Analytical Model and Performance Evaluation for the TRIDNT protocol

In Mobile ad-hoc networks, nodes must cooperate to achieve the routing functions. Node misbehavior due to selfish or malicious intention could significantly degrade the performance of MANET because most existing routing protocols in MANET are aiming at finding the most efficient path. A Two node-disjoint Routes scheme for Isolating Dropper Node (TRIDNT) protocol has been proposed in [13]. The protocol uses an incentive mechanism for selfish node to declare its selfishness behavior and also use two node-disjoint routes to reduce the malicious searching time. In this paper, we give an analytical model and performance evaluation for the TRIDNT protocol. First we calculate the time taken to detect the malicious node in the routing path. Second we will drive an expression for the expected attempt time until finding a misbehaving free route, and calculate the probability of failing in finding a misbehaving-free route in case of limited number of attempts. Finally, the connection request blocking probability and per flow throughput are calculated. The performance of the proposed TRIDNT protocol is compared with the TWOACK and Muhammad Zeshan protocols. The results indicate that under a low threshold and low traffic intensity conditions the TWOACK and Muhammad Zeshan protocols have a malicious searching time little greater than that of TRIDNT, but with high probability of false reporting of legitimate nodes as misbehaving nodes due to small threshold value and without differentiating between selfish node and malicious nodes. The expected attempt time of TRIDNT protocol have the smallest value because it allows a controlled degree of node selfishness which gives the selfish node the incentive to declare itself and reduce the path diagnosis time, and save the misbehaving detection time. Also TRIDNT protocol has a smaller limited-attempts-based connection blocking probability than TWOACK and Muhammad Zeshan protocols, but has a higher connection request blocking probability than the other two protocols. Finally because per flow throughput is inversely proportional to the expected attempt time, so TRIDNT has the highest per flow throughput. Then we say that TRIDNT protocol can find and isolate the malicious node in small amount of time without using of promiscuous listening, which results in improving the per flow throughput and improving the overall throughput performance of MANET. Keyword: Analytical model, Trust-Based routing Performance evaluation, Ad Hoc Network, Secure Routing Protocol, network security.